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Abstract. Let k be a subfield of a p-adic field of odd residue charac- 
teristic, and let C be the function field of a variety of dimension n > 1 
over k. Then Hilbert's Tenth Problem for £ is undecidable. In particu- 
lar, Hilbert's Tenth Problem for function fields of varieties over number 
fields of dimension > 1 is undecidable. 



1. Introduction 

Hilbert's Tenth Problem in its original form was to find an algorithm 
to decide, given a polynomial equation f{x%, ■ ■ ■ ,x n ) = with coefficients 
in the ring Z of integers, whether it has a solution with x%,...,x n € Z. 
Matijasevic ( \12\ ). building on earlier work by Davis, Putnam, and Robinson 
O)) proved that no such algorithm exists, i.e. Hilbert's Tenth Problem is 
undecidable. 

Since then, analogues of this problem have been studied by asking the 
same question for polynomial equations with coefficients and solutions in 
other commutative rings R. We refer to this as Hilbert's Tenth Problem over 
R. Perhaps the most important unsolved question in this area is Hilbert's 
Tenth Problem over the field of rational numbers. The function field ana- 
logue, namely Hilbert's Tenth Problem for the function field A; of a curve 
over a finite field, is undecidable. This was proved by Pheidas for k = F 9 (i) 
with q odd (HH), an d by Videla ((201) f° r F g (i) with q even. Shlapen- 
tokh (|17j) generalized Pheidas' result to finite extensions of F ? (i) with q 
odd and to certain function fields over possibly infinite constant fields of 
odd characteristic, and the remaining cases in characteristic 2 are treated 
in [7j- Hilbert's Tenth Problem is also known to be undecidable for sev- 
eral rational function fields of characteristic zero: In 1978 Denef proved the 
undecidability of Hilbert's Tenth Problem for rational function fields over 
formally real fields an d he was the first to use rank one elliptic curves 
to prove undecidability. Kim and Roush (|2J) showed that the problem is 
undecidable for the purely transcendental function field C(tx,i2) an d in [H] 
their approach was generalized to finite extensions of C(ti, . . . , t n ) for n > 2. 
Kim and Roush proved that the problem was undecidable for rational 

As she was completing this paper, the author learned that Laurent Moret-Bailly had 
independently obtained the same result. 
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function fields k(t), where A; is a subfield of a p-adic field of odd residue char- 
acteristic. In this paper we will generalize their result to finite extensions of 
the rational function field in n variables over k with n > 1. In particular, 
we show that Hilbert's Tenth Problem for function fields of varieties over 
number fields of dimension > 1 is undecidable. 

In Hilbert's Tenth Problem the coefficients of the equations have to be 
input into a Turing machine, so we restrict the coefficients to a subring 
A of R which is finitely generated as a Z-algebra. We say that Hilbert's 
Tenth Problem for R with coefficients in A is undecidable if there is no 
algorithm that decides whether or not multivariate polynomial equations 
with coefficients in A have a solution in R. 

Our theorem considers fields which are extensions of the rational function 
field Q p (t). Since Q p (t) is uncountable, its elements cannot be coded into a 
Turing machine. So just to get a nontrivial problem, we have to restrict the 
ring of coefficients as explained above. Let k be a subfield of a p-adic field and 
let £ be a finite extension of the rational function field k(r, T2, ■ ■ ■ , T n ), which 
is given via the minimal polynomial of a generator a over k(r, T2, ■ ■ ■ ,T n ). 
(For simplicity of notation, we assume that C/k(r, T2, . . . , r n ) is given to us 
in terms of one generator a.) We will choose the ring of coefficients in terms 
of the given transcendentals r, T2, ■ ■ ■ , T n and a, and we want to choose this 
ring as small as possible. We will define a field k such that k(t) contains the 
coefficients of the minimal polynomial of a, and we will choose the ring of 
coefficients to be a subring of k(t). The field k will be defined in Section |21 
We will prove the following theorem: 

Theorem 1.1. Let k be a subfield of a finite extension ofQ p with p odd. Let 
£ be a finite extension of the rational function field k(r,T2, ■ ■ ■ ,T n ). There 
exists a finite set {ci, . . . , q} of elements of k{t), not all constant, such that 
HilberVs Tenth Problem for C with coefficients in Z[ci, . . . , C(] is undecidable. 

Notation: In the following we will let Aq be the ring of coefficients of 
Theorem 11.11 and fc(ri,...,r n ) will denote the field of rational functions 
over k in n variables n, . . . , r n . We refer to a subfield A; of a finite extension 
F of Q p as a p-adic field, and we assume that k is given together with 
an embedding into F. The p-adic valuation on F induces a valuation on 
k, which we normalize so that the value group of k is Z. For an integral 
domain R, we denote its field of fractions of R by Frac(i?). 

1.1. Idea of proof. First we will define two notions that will appear fre- 
quently in the remainder of this paper. 

Definition 1. 1. If R is a commutative ring, a diophantine equation over 
R is an equation f(xi, ...,»„) = where / is a polynomial in the variables 
xi, . . . , x n with coefficients in R. 

2. A subset S of R k is diophantine over R if there exists a polynomial 
/(xi, ...,x k ,yi,.. .,y m ) € ...,x k ,yi,.. . ,y m ] such that 

S = {(#!,. ..,x k ) £ R k : 3yi,. . .,y m eR, (/(xi,-. • ,x k ,y 1 , ... ,y m ) = 0)}. 
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Let A be a subring of R and suppose that / can be chosen such that 
its coefficients are in A. Then we say that S is diophantine over R with 
coefficients in A. 

We will prove Theorem 11.11 by constructing a diophantine model of the 
integers with addition and multiplication over C. A diophantine model is 
defined as follows: 

Definition 2. A diophantine model of (Z, 0, 1; +, •) over C is a diophantine 
subset S C C m equipped with a bijection <f> : Z — > S such that under cf>, the 
graphs of addition and multiplication correspond to diophantine subsets of 
S 3 . 

Let A be a subring of £. A diophantine model of (Z, 0, 1; +, •) over C with 
coefficients in A is a diophantine model of (Z, 0, 1; +, •), where in addition S 
and the graphs of addition and multiplication are diophantine over C with 
coefficients in A. 

Since Hilbert's Tenth Problem over Z is undecidable, it follows that the 
structure (Z, 0, 1;+,-) has an undecidable existential theory. Hence con- 
structing a diophantine model of (Z, 0, 1; +, •) over C with coefficients in 
Aq = Z[ci, . . . ,ci] is enough to prove that Hilbert's Tenth Problem for C 
with coefficients in Aq is undecidable. We have to check that the diophan- 
tine definition of the set S which is in bijection to Z and the diophantine 
definitions of addition and multiplication have coefficients in Aq. We specify 
the ring Aq in Sections [7] and |5J 

We will use the rational points on a rank one elliptic curve over C as 
our set S. This elliptic curve is constructed in Section ^ In Section [S] 
we will generalize a theorem in ^U] to construct a diophantine set over C 
whose intersection with Q is dense in any finite product of p-adic fields. In 
Section El we prove a result about quadratic forms that will be needed in the 
proof of Theorem 11.11 In Section we address the ring of coefficients Aq, 
and in Section El we prove Theorem 11.11 We will first prove Theorem 11.11 
when C/k has transcendence degree one, and then generalize it to higher 
transcendence degree. 

Note: When she was completing the proof of Theorem 11.11 the author 
worked with an earlier version of |13j that did not contain the section on 
p-adic fields. 

2. Preliminaries 

We need two general facts about diophantine equations that allow us to 
combine several diophantine equations into one. 

Lemma 2.1. Let R be an integral domain. Let A be a subring of R, and 
assume that Fraci? does not contain the algebraic closure of Frac(A). Then 
for each system f\(x\, . . . , x n ) = 0, . . . , fk(x±, . . . , x n ) = of diophantine 
equations with coefficients in A there exists a single diophantine equation 
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g(x\, . . . , x n ) = with coefficients in A such that the system of the fi 's has 
a solution in R if and only if g has a solution in R. 

Proof. We will show how to combine two equations into one, which is enough. 
Let h{x) be a polynomial in one variable with coefficients in A which has no 
zero in R. Let h(x, y) be the homogenization of h. Then for all x and y in 
R, h(x, y) = if and only if x = and y = 0. Hence for x £ R n 

(/ 1 (x) = 0A/ 2 (x) = 0) ^ (h(f 1 (x)J 2 (x))=0y 

□ 

Remark 1. Similarly, if R is an integral domain and f\ = 0, and f 2 = 
are diophantine equations with coefficients in some subring A of R, then 

h = o v h = o h ■ h = o, 

and f\ ■ f 2 has coefficients in A. 

3. Algebraic function fields 

An algebraic function field in one variable over F is a field K containing 
F and at least one transcendental element t such that K/F(t) is a finite 
algebraic extension, and such that F is algebraically closed in K. The field 
F is the constant field of K. Whenever K/F is an algebraic function field, 
we fix an algebraic closure K of K. For any field E C K, we set KE equal 
to the compositum of K and E inside K. 

We first need a general theorem about extensions of function fields. 

Theorem 3.1. Let K/F be a function field of characteristic zero with con- 
stant field F. Let E be an extension of F, and let L = KE. Let T be a 
prime of L lying above a prime T of K . Let Lj- and K% be the corresponding 
residue fields. 

(1) If E/F is finite, then Lj- is the composite of the two subfields K% and 
E. 

(2) If E is algebraically closed in L and E fl K = F, then Lq- = K%E. 

Proof. The first part is proved in |lri[ p. 106], and the second part is proved 
in p. 128]. □ 

3.1. Definition of the field k. Assume that A; is a field of characteristic 
zero and and that £./k is an algebraic function field with constant field k. 
We will assume that C is specified as k(r)(a), where r is transcendental 
over k and a generates C over k(r). Let 0i, . . . , fl n 6 k(r) be the coefficients 
of the minimal polynomial of a. Then 0i = Pi{T)/qi{r), with Pi,qi G k[r]. 
Let k be the subfield of k generated by the coefficients of all the Pi,qi,i = 
1, . . . ,n. Then k is a finitely generated extension of Q, and k(t) contains 
the coefficients of the minimal polynomial of a. Let K be the subfield of 
C defined by K := k(t, a). By construction, the field K is an algebraic 
function field with constant field k. 
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Proposition 3.2. The field C/k is a constant field extension of K/k, i.e. 
Kk = C, and k D K = k. 

Proof. We have Kk = C by construction. It remains to show that k(lK = k. 
We will show this by showing that k is linearly disjoint from K over k. By 
[§J Lemma 3, p. 123] applied to k C k(t) C K and k C k, it suffices to 
show that k{t) is linearly disjoint from k over k, and that fc(«;(r)) = k{r) is 
linearly disjoint from K over k{t). Since r is transcendental over k, k(t) is 
linearly disjoint from k over k (_6, Lemma 2 (a), p. 122]). By construction of 
k and K, C = k(r)(a), K = K(r)(a), and [/c(r)(a) : k(r)\ = [K(r)(a) : k(t)}. 
Hence fc(r) is linearly disjoint from K over k(t) by Lemma 1, p. 122]. □ 

Proposition 3.3. Let K/k(t) and C/k(r) be as before, and assume that 
there is a prime T of K above r which is unramified. Then there exists a 
prime T of C above r which is unramified. 

Moreover, there exists a finite extension k\ of k such that in the compositum 
of C and kn\, the residue field of any prime extending T is kn\. 

Proof. By Proposition I3.2[ the extension C/k is a constant field extension 
of K/k. Hence the prime T of C extending T is unramified ( 6, p. 113]), 
and hence T over r is unramified. 

Let Kq- be the residue field of the prime T of K. Then Kf is a finite 
extension of k. By Theorem 13. If 2 ). the residue field Cq-i of the prime T 
above T is Kq-k. Similarly, let k' be a finite extension of k, and let £} be 
a prime of Ck' extending T . By Theorem 13.1( 1). the residue field of £} is 
the compositum of Cq-i and k! . Now let k\ be a finite (normal) extension of 
k, such that Kq-K\ = k%. Then by the above arguments, k\ has the right 
properties. □ 

3.2. Higher transcendence degree. When £ is a finite extension of 
k(r, t% . . . , T n ) (with k algebraically closed in £), which is given as C = 
k(r,T2, . . . ,T n )(a), then the coefficients (3i of the minimal polynomial of a 
over k(r,T2, ■ ■ ■ ,r n ) are elements of k(r, T2, ■ ■ ■ , r n ). So each /3, is of the form 

A = Pi(T,T 2 ,. . . ,T n )/qi(T,T 2 ,. . . ,r n ) with pi,qi G k[r,T 2 , . . . ,r„]. 

Let kq be the subfield of k which is generated by the coefficients of the Pi,q%- 

Proposition 3.4. Let k\ be the algebraic closure ofk(T 2 , . . . , r n ) in C. There 
exists a finite extension k of kq(t 2 , . . . , r n ) and a finite extension K of n{r) 
such that the algebraic function field C/k\ is a constant field extension of 
K/k. 

Proof. The field k\ is a finite extension of k(r 2 , . . . ,r n ). The coefficients of 
the minimal polynomial of a over k\{r) are algebraic over kq(t,t 2 , . . . ,r n ), 
and generate some finite extension K\ of kq{t, t 2 , . . . , r n ) which is contained 
in fci(r). Let K := Ki{a) C £, and let k be the algebraic closure of 
k q (t 2 , . . . ,r n ) in K. 

Then with the same argument as in the proof of Proposition 13. 2\ the alge- 
braic function field C/k is a constant field extension of K/k. □ 
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Remark 2. Exactly the same proof as the proof of Proposition 13.31 shows 
that Proposition 13.31 also holds for the extension C/k\(r) of K/k(t). 

4. Elliptic curve setup 

To construct a diophantine model of (Z, 0, 1; +, •) over C with coefficients 
in Aq we need a diophantine set S and a bijection Z — > 5. We will choose 
as our set S the /^-rational points on an elliptic curve 6q, and so we need an 
elliptic curve 6q over C of rank one. The following theorem uses a theorem 
by Moret-Bailly ( |131 Theorem 1.8]) and allows us to construct elliptic curves 
of rank one: 

Theorem 4.1. Let k be a field of characteristic zero, and let C be a finite 
extension of the rational function field k(r). Let n and K be as in Proposi- 
tion \H.'A and let E be an elliptic curve over Q without complex multiplication 
and with Weierstrass equation 

y 2 = x 3 + ax + b, 

where a,b € Q, 6^0. Then there exists a non-constant element T £ K 
such that the elliptic curve given by the affine equation 

6:(T 3 + aT + b)Y 2 = X 3 + aX + b 

has rank one over C with generator (T, 1) modulo 2-torsion. Moreover, T 
can be chosen such that the extension C/k(T) is unramified above the primes 
T, T -1 ofk(T). 

Proof. Let Co be a smooth projective geometrically connected curve over k 
with function field K. 

To get the desired element T, pick an "admissible element" / E K ( |13[ 
Definition 1.5.2]), pick an element A G Z n GOOD(re)P31 Theorem 1.8], and 
let T := A • /. Then £(K) is generated by (T, 1). Since T is admissible in 
the sense of |13| Definition 1.5.2], it follows that T : Cq — > Pj. is etale above 
and oo. 

Moreover, the group 6(C) is generated by (T, 1): Indeed, the field k is an 
extension of k, and by Corollary 1. 5.5(h)], GOOD(/c)flK = GOOD(k), so 
T e GOOD(/c). By the definition of "GOOD", this means that the natural 
inclusion 6(k(T)) 6(C) is a bijection, so 6(C) is generated by (T, 1). □ 

Note: Our notation follows Moret-Bailly's equivalent setup in his preprint 
of JB] from December 2003: We assume that the polynomial R(t) defining T 
in 1.4.4. is without multiple roots and satisfies -R(O) ^ 0. We are also in the 
situation T = E, but the double cover it is given by the x-coordinate. With 
this notation, we have R(t) = P(t) and the twisted curve y 2 = R(t)P(x) in 
|131 1.4.6] is isomorphic to R(t)y 2 = P(x) (which is the twist that we use) 
via (X,Y) i ^ (X,Y/R(t)). 

Notation: For k, C, T, 6 as above let P := (T, 1). Let P m :=m- (T, 1) = 
(X m ,Y m ), and for m / let vp m := X m /TY m . 
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Since ip m G k(T), we can interpret ip function on the projective 

line. We will need a proposition by Denef, which determines ip m (oo). 

Proposition 4.2. The function ip m takes the value m at oo. I.e., when we 
expand ip m as a power series in T _1 , the constant term is m. 

Proof. This is Lemma 3.2 in p. 396]. □ 

In the proof of Theorem 11.11 we will need more properties of the points 
on the elliptic curve, so we will work with a specific curve that has these 
properties. From now on we will fix Eq to be the smooth projective model 
of 

y 2 = x 3 + X + 1. 

Then Eq has no complex multiplication, and the point (0, 1) G Eo(k) has 
infinite order (0 496A1]). We will fix an element T G C as in Theorem 14. II 
Let £q be the elliptic curve given by 

Sq : (T 3 + T + 1)Y 2 = X 3 + X + 1. 

By our choice of T, a generator for Sq(C) (modulo 2-torsion) is (T, 1). 

Lemma 4.3. Given Eq,Sq, let ip m be defined as above. Given m,n,r G 
Z- {0,1,-1}, let 

U ■= U(m,n,r) = ^m^n ~ VV + (1/2) ■ T' 1 , 
« : = v (m,n,r) = tpmlpn ~ Ipr + (1/3) ■ T _1 . 

Lei ordr,ordT-i 6e the discrete valuations on k(T) associated to T,T , 
normalized so that the value group is Z. Then 

(1) ord T (n) = -2, ord T (u) = -2. 

(2) n ■ m = r if and only if (ordj>-i(u) = 1 or ordy-i(u) = 1). 
n ■ m 7^ r if and only if (ordy-i (u) = and ord T -i (v) = 0). 

Proof. (1) When we reduce the equation of the curve So modulo T we just 
obtain Eq, so the reduction of So/k(T) modulo T gives us the nonsingular 
curve Eo/k. We have a map ir : So — > £b that sends a point Q G Eo(k(T)) to 
a point Q, its reduction modulo T, and this map is a group homomorphism. 
The reduction of the point P = (T, 1) on So is the point (0, 1) on Eq, and 
since (0, 1) has infinite order, this means that no non-zero multiple of P can 
map to O. Hence X m , Y m have nonnegative order at T for all m G Z — {0}. 
Since the reduction of P has infinite order it follows that Y m has order zero 
at T. If X m has positive order at T, then under it it gets mapped to a point 
on Eq whose x-coordinate is zero. The only such points on Eq are (0, 1) and 
(0, —1) which are the images of Pi and P_i respectively. Since (0, 1) G Eo(k) 
has infinite order and since it is a group homomorphism this implies that 
no other multiples of P can reduce to (0, ±1). So for m G Z — {0, 1, —1} we 
have that X m , Y m have order at T. Hence for all m G Z — {0, 1, —1}, ij) m 
has order — 1 at T, and so u = ipmip n — ipr + (1/2) ■ T _1 has order —2 at T. 
Similarly, ord-r^) = —2. 



8 



KIRSTEN EISENTRAGER 



(2) If n-m = r, then by Proposition l4.21 t^ m tpn — ipr has nonnegative order 
in T _1 and the constant coefficient cancels, so the order at T _1 is positive. 
Hence at least one of the power series expansion of u and v in T _1 has a 
linear term, and so ord T -i(u) = 1 or ordy-i(u) = 1. 

If n-m 7^ r, then by Proposition 14.21 ip m ip n ~ Vv has nonnegative order in 
T -1 and the constant term in the power series expansion in T~ l is nonzero. 
Hence ordy-i(ii) = 0, ord^-i(w) = 0. □ 

5. A SET, DIOPHANTINE OVER C, WHICH IS DENSE IN ANY FINITE 
PRODUCT OF p-ADIC FIELDS 

The goal of this section is to prove Theorem 15.41 which will be needed in 
the proof of Theorem ll.il 

Proposition 5.1. Let k be a field of characteristic zero, and let C be a finite 
extension of the rational function field k(T). Assume that k is algebraically 
closed in C There exists a finite set A of elliptic curves over Q with the 
property that if E/Q> is an elliptic curve which is not Q isogenous to any of 
the curves in A, then E(k) = E(C). 

Proof. Let C be a smooth, projective, geometrically connected curve defined 
over k whose function field is C. Let E be an elliptic curve defined over Q. A 
non-constant point P G E(C) corresponds to a non-constant morphism a. : 
C — > E defined over k. The morphism a induces a non-zero homomorphism 
(5 : Jac(C) — > Jac(E') = E defined over k. We can decompose Jac(C) 
into simple factors over k. In order to have a non-zero homomorphism 
(3 : Jac(C) — > Jac(-E) one of the simple factors of Jac(C) has to be k- 
isogenous to E. So if E is not /c-isogenous to any of the /c-simple factors of 
Jac(C), then E{k) = E(£). 

If two elliptic curves Eq,E\ defined over Q are both /c-isogenous to a 
simple factor A of Jac(C), then Eq and E\ are fe-isogenous. But then Eq 
and E\ must already be isogenous over Q [21 Theorem 2.1]. So requiring 
that an elliptic curve E/Q not be isogenous to any of the simple factors 
of Jac(C) over k excludes finitely many Q isogeny classes of elliptic curves 
defined over Q. □ 

Remark 3. We can use a similar argument as above to prove Proposi- 
tion I5.il when C is a finite extension of the rational function field 
k(T\, . . . ,T n ) in n variables with k algebraically closed in C: 

Let ki := k(Ti, . . . , Tj, . . . , T n ) for i = 1, . . . , n. (Here T{ means that Ti 
is omitted.) For i = l,...,n, let Ki be the algebraic closure of ki in C 
and let Ci be a smooth, projective, geometrically connected curve defined 
over Ki whose function field is C Let E/Q be an elliptic curve. A non- 
constant point P £ E(C) will have coordinates transcendental over some Ki 
(i € {1, ...,n}), inducing a non-constant morphism oti : Ci — » E defined 
over Ki. This gives a non-zero homomorphism /?, : Jac(Cj) — > E defined 
over Ki. As argued above, requiring that E not be Ki-isogenous to any of 
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the simple-factors of Jac(Cj) excludes finitely many Q isogeny classes of 
elliptic curves over Q. Hence excluding all elliptic curves E/Q which are 
Ki-isogenous to some factor of Jac(Cj) for some i G {1, ... ,n} still only 
excludes finitely many Q isogeny classes. 

Proposition 5.2. Let E/Q be an elliptic curve with global minimal Weier- 
strass equation 

E : y 2 + a\xy + a%y = x 3 + a^x 2 + a^x + ag. 

Assume that E(Q) is infinite. Let S := {x/y : (x,y) € P(Q),y ^ 0}, and 
U := {si/s 2 : si,s 2 eS,s 2 / 0}. 

(1) Let p be a prime. The p-adic closure of S in Q p contains a neigh- 
borhood of the origin, and U is dense in Q p . 

(2) Let pi,...,p r be a finite set of primes. The closure of the set S 
(embedded into Q Pl x • • • x Q Pr diagonally) contains a neighborhood 
of the origin, and U is dense in Q Pl x • • • x Q Pr . 

Proof. (1) Consider the curve E as a curve over Q p , and let E ns (¥ p ) be 
the nonsingular part of the reduction of E modulo p. Let P i— » P be the 
reduction map as in QH p. 173]. Let E x {%) := {P G E(Q P ) : P = 6}, 
and let Po £ -S(Q) be a point of infinite order. Some multiple of Po reduces 
to the identity, say tuPq = O. Let E/"L p be the formal group associated to 
E. Then Pi(Q p ) ^ E(pZ p ) (as groups) via (x,y) ^ -(x/y) (19, p. 175]). 
Hence the subgroup of E(Q P ) generated by tuPq corresponds to an infinite 
subgroup G of the formal group. Since the formal group associated to an 
elliptic curve is a one-dimensional compact p-adic Lie group, it follows that 
the closure of G (and hence the closure of S) contains a neighborhood of the 
origin. 

Since the closure of S contains p n % p , it follows immediately that U is dense 
in Q p . 

(3) We can take a large enough multiple tuPq of the point Po £ E(Q) of 
infinite order such that mPo reduces to the identity in the nonsingular part 
of the reduction of E modulo p, for % = 1, . . . , r. Let R := Z P1 x • • • x Z Pr . The 
subgroup of P(Q) generated by tuPq corresponds to an additive subgroup 
M of R via 

P = (x,y) i ^ (x/y, . . . ,x/y). 

Let M be the closure of M in R. Then M is stable under multiplication by 
Z. By the strong approximation theorem ([J p. 67]) Z is dense in R, so it 
follows that M is stable under multiplication by elements of R. So M is an 
ideal of R = Z Pl x • • • x Z Pr . Then M = I\ X • • • X I r , with Ij an ideal of Z Pi . 
By part (1) the ith projection of M contains a neighborhood of the origin, 
so all the Ij's are nonzero ideals of Z Pi , i.e. Li = p™ ir L Pi . Hence M contains 
a neighborhood of the origin, and U is dense in Q pi x • • • x Q Pr . □ 

Theorem 5.3. Let F be a number field, Eq/F an elliptic curve without 
geometric complex multiplication. Let F' be an extension of F . The set of 
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F -isomorphism classes of elliptic curves E/F which are F' -isogenous to Eq 
is finite up to quadratic twist. I.e., the set of possible j -invariants for E is 
finite. 

Proof. By replacing F' with an extension we may assume that F' is al- 
gebraically closed. Then F' 5 F. If two elliptic curves over F become 
isogenous over F' then they are already isogenous over F (J2J Theorem 
2.1]), so we may assume F' = F. Let E/F be an elliptic curve as in the 
theorem, so Eq and E are F-isogenous. Let Gf '■= Gdl{F/F). Since Eo 
does not have geometric complex multiplication, Hom-p(£'o, E) is a free Z- 
module of rank one. Thus, the natural continuous action by Gf is through 
G F -> Aut(Hom-p(£t), E)) = Z x = (±1). That is, E and E become isoge- 
nous over a quadratic extension K of F. Let E' be the twist of E by the 
quadratic character x associated with K/F. 

We can show that over F, Eq is isogenous either to E or to E'\ To see 
this, assume that Eq is not isogenous to E over F. Then the nontrivial 
-F-automorphism of K, a, acts by —1 on Hom^Eo i E ) . Since E is not 
isogenous to E' over F, a also acts by — 1 on ILom-p(E, E'). Hence, af- 
ter composing we see that a acts trivially on Hom-p(£'o, E'), i.e. Eq is F- 
isogenous to E' . 

But by a theorem of Shafarevich (see |19l IX. 6]) there are only finitely 
many ^-isomorphism classes of elliptic curves defined over F which are F- 
isogenous to Eq. □ 

Now we can prove the theorem that we will need in Section |HJ 

Theorem 5.4. Let p%, . . . ,p r be a finite set of primes. Let k be a subfield 
of a p-adic field, and let C be a finite extension of k(T). Assume that k 
is algebraically closed in C There exists a set Uq C k such that Uq is 
diophantine over C with coefficients in Z and such that UqDQ is dense in 
Qjn x ■•• x Q Pr . 

Proof. Let £^ be an elliptic curve over Q(T), and let £ — ► Pq be an elliptic 
surface whose generic fiber is £ rj . Assume that the j-invariant jg of £ is non- 
constant, and that rank(£ r) (Q(T))) > 1. For all but finitely many t € P 1 (Q), 
the specialization E% is an elliptic curve over Q. By Silverman's specialization 
theorem (|18j). rank(£„(Q(T))) < rank(5t(Q)) for all but finitely many t £ 
Q, and so £t has positive rank for all but finitely many t € Q. We will 
now use Proposition 15. II and Theorem 15.31 to show that there exists a value 
t G Q such that £t has positive rank, and such that £t[k) = £t{C): Let 
M be the set of all t for which £t has positive rank and no geometric CM. 
Up to isomorphism over Q there are only a finite number of elliptic curves 
E/Q) with complex multiplication |19| p. 340], so since jg is non-constant, 
Silverman's theorem implies that M is infinite and that {j(£t) ■ t G M} is 
also infinite. If we want to ensure £t(k) = £t{£), then by Proposition 15.11 
and Theorem 15.31 this excludes only finitely many j-invariants j(£t)- Hence 
there is a t € M with the desired properties. 
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Take such a t € Q and a corresponding elliptic curve St/Q- Let 

U := {(x/y) ■ {y'/x') : (x,y) € S t (C), (x',y') € S t (C),y ■ x' + 0}. 

Since the elliptic curve St has coefficients in Q, we can clear the denominators 
in its equation, and so Uq is diophantine over L with coefficients in Z. Also 
Uq C k, and by Proposition 15,21 part (2), Uo n Q is dense in Q P1 x • • • x 

Q Pr . " □ 

Remark 4. TTiis theorem also holds for fields C which are finite extensions 
of k(Ti, . . . , T n ) with k algebraically closed in C: Let S^ and S be as in the 
proof of Theorem \5.4\ By the remark after Proposition \5. 1\ and Theorem \5.'i\ 
to find an element t with St(k) = St(C) we only have to exclude finitely many 
j-invariants, and the proof proceeds exactly as before. 

6. Quadratic forms over function fields 

The following lemma deals with quadratic forms over C and generalizes 
Proposition 7 in ^0]- This lemma will be needed to define multiplication on 
our set S. Our notation for quadratic forms follows 

Lemma 6.1. Let k be a field of characteristic zero, and suppose there is a 
quadratic form (1, — o)(l, 6) over k, which is anisotropic over k. Let C be a 
finite extension of k(T), and let % be a prime above T which is unramified. 
Assume that the residue field of C at % is k. Let g E k(T) be such that 
oidT(g) is non-negative and even. Then one of the following two quadratic 
forms 

Qi = (T, —aT, -1, —g){l, b) 

(1) q 2 = (T,-aT,-l,-ag)(l,b) 
is anisotropic over C 

Proof. Let ord<x : C* -» 7L be the discrete valuation associated to T. Since T 
over T is unramified, the element T is a uniformizer for ord<j- Since g € k(T) 
has even order in T, we may replace it by T 2n g to ensure g(0) is nonzero. 
Changing the coefficients of the quadratic forms by squares does not change 
the solvability Assume both forms represented in Q are isotropic over £.. 
We will derive a contradiction from this. Rewrite </i and qi as 

(2) Tx\ — Tax\ + Thx\ — Tabx\ = x\ + bx\ + gx 2 + bgx\ 

(3) Ty\ - Tayl + Thy\ - Tabyj =yj + by\ + agy% + bagyj 

We can take a solution (xi, . . . , x$) of q\ in C such that ordx(xi) > and such 
that ordx(xj) = for some i. Similarly we can take a solution (j/i, . . . , yg) of 
q2 in C such that ordx(yi) > and such that ordx(xj) = for some i. Reduce 
P]) and (jBJ) modulo T for these solutions. Let g(0) = i. After reducing 
modulo T the right-hand side of (J2J) and (j3J) becomes (l,a e £)(l,b) (e € 
{0, 1}), which is a quadratic form over k by our assumptions on the residue 
field at the prime X. Suppose that after reducing modulo X the right-hand 
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side of (J2J) and (JHJ) is isotropic over k. The quaternion algebras associated 
to (l,a£)(l,b) and (l,£){l,b) are and (^^)- (See Definitions El 

and 0] in the appendix.) Since (l,a£){l,b) and (l,£)(l,b) are isotropic over 
k, this implies that the quaternion algebras ( ~ b 'Z ai ) and ( — ) are split 



over A: (see Proposition 19. lj) . But this implies that their tensor product is 
isomorphic to a matrix algebra as well, and by Proposition 19.21 this tensor 
product is 

-b,-a£\ f-b,-i\ /-b,a£ 2 \ 

This implies that ( — j is split over A;. By Proposition 19.11 from the ap- 
pendix its associated norm form (1, b, —a£ 2 — ab£ 2 ) is isotropic over k, which 
means that (1, 6, —a — ab) is isotropic over k, contradicting our assumptions 
made in the statement of the lemma. 

Therefore, the right-hand side modulo X is anisotropic for some e G {0, 1}. 
We may assume that the right-hand side of q\ is anisotropic modulo X. This 
can only happen if ord<j(xj) > for i = 5, ... 8. Let Xi = Xi/T for i = 5, ... 8. 
Since oid%T = 1, ord^(xj) > for i = 5, . . . , 8. We can rewrite (J5J) as 

x\ — ax?, + bx 2 — abx\ = T{x^ 2 + bx~Q 2 + gx-? 2 + bgx$ 2 ) 

If we reduce modulo T then we get 

x 2 — ax 2 + bx\ — abx\ = 0. 

Since (1, —a)(l, b) was assumed to be anisotropic over k the same argument 
as before implies that ord<j(2;j) > for i = 1, ... ,4. That means all the Xi 
(i = 1, ... ,8) in the solution of q\ satisfy ordx(xj) > 0, contradicting our 
choice of the Xj. □ 



7. Enlarging the constant field and coefficients of equations 

We say that a subfield A; of a p-adic field satisfies Hypothesis {TL) jlUl p. 
92] , if the following conditions are satisfied: 

There exists a four-dimensional anisotropic quadratic form q over k, 

q = (l,a)(l,p) = x 2 + py 2 + az 2 + apw 2 . 

We require that p S k is an element of odd valuation, which is algebraic over 
Q. The element a is a 2 r -th root of unity for some r > 1, and k contains a 
square root i of —1. We also require that q is locally isotropic at all 2-adic 
primes of Q(i,a,p). Kim and Roush p. 92]) proved: 

Proposition 7.1. Let k be a subfield of a p-adic field of odd residue charac- 
teristic p. Then k has a finite extension k' = k(i,a,p) over which Hypothesis 
TL is true. 
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We will now show that for the purpose of proving Theorem 11.11 we may 
enlarge the constant field k (and hence C). In particular, we may assume 
that our field k satisfies Hypothesis TL. Since we want to use the coefficients 
of the quadratic form q in our diophantine definitions, we want to have a 
and p in our ring of coefficients. 

Proposition 7.2. Let K be a field and let Aq C K be a subring. 

(1) Let c i,.-.,c m be elements of K which are algebraic over Frac(j4o)- If 
Hubert's Tenth Problem for K with coefficients in Aq[c\, . . . , c m ] is undecid- 
able, then Hubert's Tenth Problem for K with coefficients in Aq is undecid- 
able. 

(2) Let L/K be an extension which is generated by elements b\, . . . , b r which 
are algebraic over Frac(^4o)- If Hubert's Tenth Problem for L with coeffi- 
cients in Ao[bi, . . . , b r ] is undecidable, then Hubert's Tenth Problem for K 
with coefficients in Aq is undecidable. 

Proof. (1) Since q is algebraic over Frac(Ao) for i = 1, . . . ,m, we can con- 
sider its minimal polynomial over Frac(^4o)- After multiplying by a common 
denominator we get an irreducible polynomial pi{x) over Frac(^4o) with co- 
efficients in Aq. Given a polynomial equation f(x%, . . . , x n ) = with coeffi- 
cients in A)[ci, • • • ; Cm], we can construct a system of polynomial equations 
with coefficients in Aq by replacing, for % = 1, . . . , m, each occurrence of q in 
/ with a new variable yi. Let g(xi, . . . , x n , yi, . . . , y m ) be this new equation 
obtained from /, and for i = 1, . . . , m, add the equation Pi(yi) = 0. Then 
the system of equations g = 0,pi(yi) = 0,i = 1, . . . ,m, has a solution in 
K if and only if f(x±, . . . , x n ) = has a solution in K. By Lemma 12. II the 
system of equations can be replaced with one single polynomial equation 
with coefficients in Aq. 

(2) Since the ftj's are algebraic over Frac(^4o)> the minimal polynomials of 
the frj's over K have coefficients d±, . . . , di which are algebraic over Frac(Ao). 
Now use the Technical Lemma in Pheidas [151 p. 379] together with the first 
part of this proposition. □ 

So in the following, whenever we pass to an extension £/£, we will choose 
the ring of coefficients Aq large enough to ensure that the elements gener- 
ating C'/C are algebraic over Aq. We can work with an enlarged constant 
field k that satisfies Hypothesis Tl, since the elements i, a, p specified there 
are algebraic over Q. 

8. Proof of main theorem 

We need one more result from ^01 before we can prove Theorem ll.il 

Theorem 8.1. Let k be a subfield of a p-adic field which satisfies hypoth- 
esis {TL), and let a,p be as in hypothesis (hi). Let g £ k(T) be such that 
ord r -i((jr) = —2. For 03,05 € k let 

f(T) = Uc 5 iT) = (1 + Tfg{T) + c 3 T 3 + c 5 T 5 . 
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Let Uq be as in Theorem \5.4\ If ordrG?) = 1, then there exist 03,05 £ C/"o 
smc/i i/iai i/ie iu>o quadratic forms 



are isotropic over k(T) (and hence over any finite extension ofk(T)). 
Proof. This theorem follows immediately from Theorem 9, Theorem 17, and 



8.1. Proof for transcendence degree one. We will now prove Theo- 
rem ^3 when £ is a finite extension of the rational function field k(r). Let 
k C k be defined as in Section fill I 

Theorem 8.2. Lei k be a subfield of a p-adic field of odd residue charac- 
teristic, and let £ be a finite extension of k(r). There exists a finite set 
{ci,...,q} of elements of k(t), not all constant, such that Hilbert's Tenth 
Problem for £ with coefficients in Z[ci, . . . , q] is undecidable. 

Proof. Let Eq,£q,T be as in Section 01 i.e. 



has rank one over £ with generator P := (T, 1) (modulo 2-torsion) and there 
exists a prime £} above T _1 which is unramified. By Theorem 14.11 T can be 
chosen to be algebraic over k(t). After making a constant field extension as 
in Proposition l3.3l we may assume that the residue field of £ at the prime is 
k, and that k is algebraically closed in £. After extending the constant field 
k further, if necessary, we obtain an extension k' that satisfies hypothesis 7i. 
After these constant field extensions £2 remains unramified, and by Moret- 
B amy's theorem Theorem 1.8]) the group £q(C) is still generated by 
(T, 1). Let £' := Ilk'. We apply Proposition 17.2( 2) to the finite extension 
£'/£, and we choose a ring of coefficients Aq that satisfies the hypotheses of 
Proposition ^. 2\ i.e. Aq contains the coefficients of the minimal polynomial of 
T over k(t) and the coefficients of the minimal polynomials of the elements 
generating £'/£. By Proposition IM.M| Aq can be chosen to be of the form 
Aq = Z[ci, . . . , ci] with ci, . . . , C£ E k(t), with k as in Section mi Let a, p be 
the elements of k' as in Hypothesis 7i and let A := ^4oP^ o, p]. The elements 
a,p are algebraic over Q. By Proposition I7.2| proving that Hilbert's Tenth 
Problem for £' with coefficients in A is undecidable is enough to prove 
undecidability for £ with coefficients in Aq. For simplicity of notation, we 
rename £' and k' as £ and k again, respectively. 

Let P m := m(T, 1) = (X m ,Y m ) and i\) m := X m /TY m . We will construct 
a diophantine model of (Z, 0, 1; +, •) in £ with coefficients in A. 
The elliptic curve £q is a projective variety, but any projective algebraic set 
can be partitioned into finitely many affine algebraic sets, which can then be 
embedded into a single affine algebraic set. This implies that the set £q(£) 



(4) 
(5) 



(T, Ta, —1, — /)(1, p) 
(T,Ta,-l, -af )(l,p) 



Theorem 21 of [TH], 



□ 



S Q : (T 3 + T + l)Y 2 = X 3 + X + 1 
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is diophantine over £, since we can take care of the point at infinity O of 
£q. Hence the set 

S' := {(X 2n ,Y 2n ) :n£Z} 

= {{x,y) G £ 2 : 3u,v G £ : (u,v) G S {£) A (x,y) = 2{u,v)} 

is diophantine over £ with coefficients in Z[T]. Then the set 

S:={(X n ,Y n ) :n£Z} 

= {(x,y) G £ 2 : 3n G Z : 

((x,y) = (X 2n ,Y 2n )V(x,y) = (X 2n , Y 2n ) + (T, 1))} 

is diophantine over £ with coefficients in Z[T] as well. 

By associating the point P n = [X n ,Y n ) to an integer n we obtain a bisec- 
tion between Z and S, and addition of elements of S is existentially definable, 
because it is given by the group law on the elliptic curve. It remains to show 
that multiplication of elements of <S is existentially definable. Let t := T -1 . 
We can consider £ as an extension of k(t). By the above discussion, the 
prime H above t is unramified, and the residue field of £ at £2 is k. 

Let q := (1, a)(l,p) be the quadratic form over k as in hypothesis 7i. 

For w G £ let $(«;) be the formula expressing that the quadratic forms 

(t, —at, —1, — w)(l,p) and (t, —at, —1, — aw) (l,p) 

are isotropic over £. Clearly this is an existential formula. We will show 
that n ■ m = r if and only of $>(w) holds for a certain function w that is 
formed from the x- and y-coordinates of the points n ■ (T, 1), m ■ (T, 1), and 
r-(T,l). 

As before, given n,m,r G Z — {0, 1, —1} let u := tpmipn — ipr + (1/2) • £ and 
let f := tpmipn — ipr + (1/3) ■ £■ Let ordt,ord t -i be the normalized discrete 
valuations of k(t) associated to t and t~ l . By Lemma [Q| ord 4 -i(n) = —2, 
ord t -i(v) = —2 and if n • m = r, then ordt(w) = 1 or ordj(v) = 1. If 
n-m ^ r, then ordt(u) = and ordt(v ) = 0. (The cases where n, m or r are 
in {0, 1, —1} can be handled separately.) Let Uq be as in Theorem 15.41 For 
c 3 ,c 5 G U let 

f(u,c 3 ,c 5 ) ■= (1 + tfu + c 3 £ 3 + c 5 i 5 , 

and let 

f (v ,c 3 ,c 5 ) ■= (1 + tfv + C 3 t 3 + C 5 t 5 . 

We will show that 

(6) n -m = r^ 3c 3 , c 5 G U Q : ($(/( UjC3)C6 )) V *(/„ )C3jCb )) . 

Since C/q is diophantine over £ with coefficients in Z, it is easy to see that 
the condition that there exist c 3 , C5 G C/o for which the quadratic form 

(t,-at,-l,-f {UjC3jC5) )(l,p) 

has a solution in £ can be described by an existential definition with coeffi- 
cients in A. Hence the right-hand-side of © is an existential definition with 
coefficients in A. 
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Suppose that n ■ m = r. Then at least one of u, v has order 1 at t. Say 
orch(u) = 1. Then f( u ,c 3 ,c s ) is an element of k(t), and so the quadratic forms 

(7) (t,-at, -l,-/ ( „ )C3)C6 ))(l,p) and (t, -at, -1, -a/( UiC3)C6 ))(l,p) 

are quadratic forms over k(t). By Theorem 18.11 applied with g = u, there 
exist 03,05 G C/o such that ^(/(u^cs)) holds. 

Conversely, assume that n ■ m ^ r. Then by Lemma l4.3[ u and v have 
order at t, and so f( U:C3 ,c 5 ) an d f( v ,c 3 ,c 5 ) have order at i for any choice of 
03,05 G [To- Then by Lemma WT\ applied with g = /( MjC3iC5 ), for any choice 
of 03,05 G Uq, one of the two quadratic forms in (J7|) is anisotropic over C, 
so $(/( M ,c3,c 5 )) does not hold. Similarly, $(/( ViC 3 C5 )) does not hold for any 
choice of 03,05 G fTo . 

□ 

8.2. Generalization to higher transcendence degree. Let k be a sub- 
field of a p-adic field of odd residue characteristic, and let C be a finite 
extension of the rational function field k(r,T2, . . . ,r n ). Let k\ be the alge- 
braic closure of kfo, ■ ■ ■ ,r n ) in C. Then C is a finite extension of k\(r). 
Let k be as in Section [3.21 We can apply Theorem 14.11 to the elliptic curve 
Eq defined in Section and with C/ki(r) to obtain an element T\ which 
is algebraic over k(t). Consider the elliptic curve £q defined by the affine 
equation (Tf + Ti + l)^ 2 = X 3 + X + l. By Theorem KT\ £ (C) is generated 
by (Ti, 1) (modulo 2-torsion). 

To prove Theorem 11.11 when the transcendence degree of C/k is > 2, we 
have to prove the following Lemma. 

Lemma 8.3. Let k be a subfield of a p-adic field, and let K be a finite 
extension of the rational function field k(j2, ■ ■ ■ ,T n ). There exists a finite 
extension k' jk such that k' satisfies hypothesis TL, and such that the form 
q = (l,a)(l,p) as in Hypothesis 7i remains anisotropic over K' = Kk' . 

Proof. Let X2 be a prime of K lying above the prime T2 of the rational 
function field kfo, . . . , r n )(r2), and let k% 2 be the residue field of %2- Then 
k% 2 is a finite extension of k{r^, . . . ,T n ). Now let T3 be a prime of k% 2 
lying above the prime T3 of /c(t4, . . . ,r n )(r3). Let k% 3 be the residue field 
of T3. The field k% 3 is a finite extension of k(T$, . . . ,r n ). After repeating 
this process we obtain a finite extension k% n of k. From the proof of |10[ 
Proposition 8] it follows that we can find a finite extension k' of k which is 
generated by elements algebraic over Q such that both k' and k% n k' satisfy 
Hypothesis Ti. 

Claim: The field k' has the desired property. 

Proof of Claim: Let T 2 be a prime of K' extending T2. Let k^ be the 
residue field of T' 2 . Then k<%> = k!k% 2 by Theorem 13. II Let T 3 be a prime of 
k<^ extending T3, and let k^; be the residue field. Define X4, k%> , . . . ,1' n , k%i n 
similarly. We have k%' n = k'k% n . Assume by contradiction that q is isotropic 
over K' . Take a solution fx, . . . , f^ in K' . By scaling the fiS with the same 
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factor we can arrange it so that ord^/j > for i = 1, . . . , 4, and by changing 
the /j's further we may assume that ord^/j = for some i. Now look at 
fi = fi mod T2, i = 1, . . . , 4. This gives us that q is isotropic over k^ . By 
repeating this we obtain that q is isotropic over k%> , contradiction. □ 

Now we can generalize the proof of Theorem 18.21 and prove Theorem 11.11 

Proof of Theorem ll.fi Let k, k\, C, Eq, £q be as above. The proof pro- 
ceeds as in Theorem 18.21 Let Q be a prime of C above the prime 
of fc(T2, . . . , r n )(Ti) which is unramified. Let m(Ti,l) = (X m ,Y m ) and 
ip m := X m /TiY m . As in Remark we enlarge k\ to a finite extension 
k[ such that the prime £}' of the compositum jCk[ (extending £3) has residue 
field k[. Let C := Ck[. We now pass to an extension k! of the constant 
field k (and hence enlarge k[ and £' further) such that k! is as in Lemma l8.3l 
for the extension k[/k(T2, ■ ■ ■ , r n ). By the proof of Lemma 18.31 k! jk can be 
generated by elements which are algebraic over Q. By |16| Proposition 8.3], 
k'i is algebraically closed in 

Now we choose our ring of coefficients Aq such that C'/C is generated 
by elements algebraic over Aq, and such that Aq contains the coefficients 
of the minimal polynomial of T\. By the above arguments, together with 
Remark |21 and Theorem 14. 1\ Aq is of the form Aq = Z[ci, . . . , ci], with 
{ci, . . . ,Ci} £ k(t). We let A := Ao[Ti,a,p], with a,p the elements as in 
Hypothesis 7i. For simplicity of notation we rename C',ki,k', and O' as 

k\, k, and 13. 

By the remark after Theorem 15 . 41 we can still construct Uq C k which is 
diophantine over C with coefficients in Z and whose intersection with Q is 
dense in any finite product of p-adic fields. 

To prove the theorem we will construct a diophantine model of the struc- 
ture (Z, 0, 1; +, •) in £ with coefficients in A. As before let S := {(X n , Y n ) : 
n € Z}. This set is diophantine over C with coefficients in Z[7\], and it re- 
mains to show that multiplication of elements of S is existentially definable. 
Let t\ := Tj - . Then C is a finite extension of k\{t\) and the prime £3 of C 
above £1 is unramified. 

Let q := (1, o)(l,p) be the quadratic form over k as in hypothesis TC. 

For w € C let be the formula expressing that the quadratic forms 

(8) (ti,-ati,-l,-w)(l,p) and (ti, -ati, -1, -aw)(l,p) 

are isotropic over C. Given n,m,r € Z — {0, 1, —1} let u := ip m ip n — Vv + 
(1/2) • ti and u := ip m ip n — ipr + (1/3) ■ ^i- For 03,05 S /c let 

and 

f(v,c 3 ,c 5 ) ■= (1 + il) 3 ^ + C 3 tl + C5tf 

The elements /( U)C3jC5 ) and /( U)C3iCS ) are elements of /c(£i). 
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We will show that 
(9) n ■ m = r <-» 3c 3 , c 5 ef7 : (*(/(«,<*,<*) V $(/ (UjC3)C5) )) . 

The same argument as in Theorem 18.21 shows that the right-hand-side of © 
is existential with coefficients in A. Suppose that n ■ m = r. Then at least 
one of u,v has order 1 at t\. Say ord^u) = 1. Then /( U)C3jC5 ) is an element 
of k(tx), and the same argument as in Theorem 18.21 shows that there exist 
c 3 ,c 5 G Uq such that $(/( u , C3 , cs )) holds. 

Conversely, assume that n-m ^ r. Then by Lemma f4.31 u and v have order 
at t\, and so fr u>C3jC5 ), /( WjC 3,c 6 ) have order at ii for any choice of 03,05 € 
Uq. Then by Lemma f8.3l we can apply Lemma fo.ll to the extension C/ki(ti), 
and with g = f( u , C:i ,c 5 )- Hence for any choice of c 3 ,c 5 G C/ , *(/( u ,c 3 ,c 6 )) does 
not hold. Similarly, for any choice of 03,05 G Uq, &(f( v , Cs ,c 5 )) does not hold, 
either. □ 



9. Appendix 

In this section we will state the definitions and theorems about quater- 
nion algebras and quadratic forms that we used in our proof. We need the 
following two definitions. 

Definition 3. Let F be a field of characteristic ^ 2, and let a,b G F*. 
We define the quaternion algebra to be the -F-algebra on two gener- 

ators i,j with defining relations: i 2 = a and j 2 = b, and ij = —ji. The 
associated norm form of the quaternion algebra is the quadratic form 

(1, —a, —6, ab). 

Definition 4. We say that a quaternion algebra A = splits over F if 

A^M 2 (F). 

We can see whether a quaternion algebra is split by looking at its norm 
form: 

Proposition 9.1. The quaternion algebra (^jr^J splits over F iff its associ- 
ated norm form is isotropic. 

Proof. This is proved in [111 Theorem 2.7, p. 58.] □ 

Proposition 9.2. For a,b,c G F* , we have 
( a,b\ /a,c\ /a,bc\ 

Proof. This is Corollary 2.11 in jll| p. 61]. □ 
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